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HIGH SPEED EXECUTIVE FOR THE PDP-8, PDP-8/1 


DECUS Program Library Write-up DECUS No. 8-146 

' 

! ) " . 

There has arisen a need, both in programs being written at 

the moment and in future programs, for a high speed interrupt executive. 


A high speed interrupt executive (HSIE) is a routine that 
will handle the priority scheduling of a number of different I/O devices. 
Basically, the function to be performed by an interrupt 
executive are: 


(a) Determine which device is interrupting. 

(b) Determine the priority of the interrupting device. 

(c) Check to see if machine was servicing an interrupt previously 
to. the current interrupt. 


(d) If machine was not servicing an interrupt before the current 
interrupt, hand control over to the service routine that 
services the current interrupting device. 


(e) If the machine was servicing an interrupt prior to the 
current interrupt determine whether the priority of the 
current interrupting device is higher than the other 
device previously being serviced. 


(f) If the priority of the current interrupting device is higher 
than the device previously being serviced, save the contents 
of the registers (AC, LK, MQ, PC and priority level). Then 
branch to the routine which will service the current interrupting 
device. 


(g) If the priority of the cqrr.ent interrupting device is lower 
than the device previously being serviced, queue the current 
device and clear its flag. Then resume servicing the higher 
priority device. 

(h) After completion of a service routine, restore the status of 
the machine to its state prior to that interrupt. 
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(i) Check the queue to see if any device is waiting to be 
serviced. 

(j) If no devices are queued, resume operation under the present 
status. 

(k) If there are devices waiting in the queue, check the .priority 
of the highest device waiting against the present priority 
status of the machine. 

(l) If the priority of the queued device is less than the 
priority of the present status, resume operation under the 
present status. 

(m) If the priority of the queued device is greater than the 
priority of the present status, save the contents of 
registers. Then branch to the routine which will handle 
the queued device. 

. The routine available at the moment (HSIE I) for interrupt 
scheduling will handle a maximum of twelve devices. The number and 
type of devices which are scheduled is decied upon by the user, also 
the priority of these devices is assigned by the user. 

HSIE I requires three memory pages and can be loaded in any 
of three pages the user decides, except the first and last memory 
pages which are required for special purposes. 

Since these routines are designed to be as flexible as possible 
a certain amount of data is required from the user about his program and 
where certain parts of his program are stored. 

The initial set up procedures for the use of these routines are 
as follows: 

(a) At the beginning of the user's actual program the locations 
called PSTW, QUEUE and PROHIB must be cleared. The user 
must declare the location PROHIB on page 0. 

(b) When an interrupt occurs and control is passed to location 
0001 with the PC stored in location 0000 there must be an 
instruction to jump to a location called FIND. This may 
be done by the following: 



(c) After each of the users (or systems) interrupt service 
routines have completed servicing an interrupt for their 
particular I/O devices a jump to a location called RESTART 
must be executed. 

(d) The coded instruction in I ISIE that tests the flags from the 
I/O devices have been coded as SKP x where x is a hexadecimal 
number from 1 through to 12 designating priority. The user 
must explicitly define these symbolic instructions according 
to the machine instructions required for the I/O device of 
that particular priority he is using. Any SKP x instructions 
that are not being used must be assigned the value of 7000^. 

If a user wrote a program employing four interruptable I/O 
devices, eg. DEC TAPE, Pencil Follower, Keyboard and Teletype, 
these SKP x instructions would appear as: 

SKP 1 = 6771 (DTSF) 

SKP 2 = 6131 (SPF) 

SKP 3 = 6031 (KSF) 

SKP 4 = 6041 (TSF) 

SKP 5 = 7000 (NOP) 

SKP C = 7000 

The user will have to prepare the tape containing the above 
data himself and insert it into the assembler before the 
HSIE routines. 

(e) For each I/O device the user must have a service routine, 
the entry point of which must be known. These entry points, 
absolute addresses or addresses of instructions which 
enable entry to these service routines, must also be supplied 
to HSIE. This is done by inserting the appropriate addresses, 
in descending order of the priority of the device their 
routines service, in a table called NPSW. 

Referring back to (d), if the user had placed his DEC TAPE 
routines on Page 10, Pencil Follower routines on Page 11, 
Keyboard routines on Page 12, and Teleprinter on Page 13, 
the NPSW table would be as follows: 

Page 0 

DECTAP, JMP 1 DTLOC 

DTLOC, 0/actual address of service routine 


NPSW, DECTAP 

2200 

2400 

2600 
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(f) If an interrupt occurs from a device during the servicing 
of an interrupt for a higher priority device, that current 
interrupt must be held (queued) and its flag cleared. This 
means that the user must supply the instruction to clear 
the flags of his I/O devices. These instructions are stored 
in a table called FLAGOFF in descending order of priority 
for the device they are associated with. If a device 
requires more than one instruction to clear its flag, eg. 
the Pencil Follower, the user will have to write a sub¬ 
routine to clear it. Then place a JMS to this subroutine 
in the FLAGOFF table. The instructions from this table 
are pulled out and located elsewhere before they are 
executed, therefore any subroutine to clear flags must be 
located on page 0. 


Interrupt Prohibition 

There is a feature written into HSIE where a user may prohibit 
certain interrupts at certain times. The number of prohibited interrupts 
and the number and length of times they are prohibited is completely 
variable. Therefore, a user may have all levels of interrupts prohibited 
throughout the whole duration of his program, and this will have the 
effect of blanking out HSIE altogether. 

To use the interrupt prohibition feature the users merely sets 
a bit "on" in location PROHIB to prohibit interrupts for a particular 
level, then clears that bit to allow interrupts again on that level. 

Each bit in PROHIB is assigned to a particular priority level, with the 
highest priority being the L.S. bit through to the lowest priority being 
the M.S. bit. Therefore if interrupts on priority level 9 are to be 
prohibited, the user must execute an inclusive OR between the contents of 
PROHIB and 400 o . To allow level 9 to interrupt again the user will have 

O 


to AND PROHIB with 7377. 





In writing these routines it lias been assumed that the user 
will turn on the interrupt line before this program goes into the wait 
state. Also the interrupt service routine should turn the interrupt 
line back on again after clearing the device flag associated with that 
interrupt. 

Following is a listing of HSIE together with a small program 
to clarify the use of it. 
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MODIFICATION TO THE HIGH SPEED INTERRUPT EXECUTIVE ROUTINES 

TO 

ACCOMMODATE THE POWER FAILURE OPTION 


R.L. Steel 


The following addition to HSIE will allow automatic 
shutdown and restart of programs during a power failure. 

An additional address (FSET) in location 3 of page zero 
must be defined. 


*1 


JMP I .+1 

FIND 

FSET 


The additional instructions in HSIE occur in the routine 
labelled SEARCH, the new instructions are: 


V *• 


SEARCH, SPL 




C&- 

JMP 


.+5 



TAD 


.+3 



DCA 

2 

0 



HLT 





JMP 

I 

Z 3 


The above instructions are to be inserted before ch© 
existing instructions and the label SEARCH is to be relocated. 


Note 

Modifications listed above are not contained in the tape presently distributed 
with the program. 


u 
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*1 



jmp i 

. + 1 

PROHIB, 

FIND 

0 


*20 

CDT, 

0 



CLA CLL 
TAD 

.+5 


DTXA 

TAD 

.+3 


DTXA 

JMP I 

CDT 

CPF, 

200 

0 



RPL 

RPM 

RPL 

RPM 

CLA CLL 
JMP I 

CPF 

REST, 

RESTART 


*200 

CLA CLL 
DC A I 

WSPT 


DC A I 

KQUE 


DCA Z 

PROHIB 


RRB 

PCF 

•<CC 

TCF 

DCM4 

JMS Z 

CDT 


.IMS Z 

CPF 


ION 

JMP 

• +0 

WSPT, 

PSTW 


KQUE, 

QUEUE 


*400 

KRB 

ION 

TLS 

JMP I Z 

REST 

*600 

TCF 

ION 

JMP I Z 

REST 


PAUSE 



SKP1=6031 
SKP2=6041 
SKP3=7000 
SKP/l=7000 
SKP5 = 7000 
SKP6=7000 
SKP7=7000 
SKP8= 7000 
SKP9=7000 
SKPA= 7000 
SKPB= 7000 
SKPC=7000 




/ HlGH SPEED INTERRUPT LXcUUTiVE 

/WRITTEN dY SOB STlEL 5TH JULY 1968 



/ 

«M0k)0 





? INO, 

DU A 

b A VtAC 

/INITIAL PSW STORAGt 



ml 





DUA 

SAVtLK 




MU A 





DUA 

SAVtMQ 




TAJ i 

0 




DUA 

S A V t PC 

l 



TAJ 

PbTW 

/INITIALLY btT PSTW TO HERO 



DUA 

PbTS 

1 

1 

1 



JM? I 

• + 1 




SEARCH 


4 I 


F b E T # 

Taj 

PbTS 

^RtSTURt PSW AjVO RESUME 



DUA 

PS T w 

j 

• 


T a J 

S A V t PC 




DUA i 

D 




TAJ 

SAVtMQ 

j • 



MUL 





TAJ 

bAVfcLK 




RAP 





TAJ 

SAVEAC 




IUM 


i 



JM* 1 . 

t * 

i 


S*Vt Ad» 

d 


I 


SAVcL* * 

A 


i 

I 


SAVtMQ, 

d 


j 


SAVcPU, 

A 


! ■ 

i 

PSTS . 

6 


! 

• 

PoTN , 

A 


! 


UULJt > 

A 


1 


RtS f AR I » 

IDF 





cla cll 




Taj 

psrw 

f UtTERMlNt PRESENT STATUS OF 

• 


PAR 


/MACHINE TO RETRIEVE PSW'S 



SHL 


i 



JM® 

. + 3 

! 



I i» «* 

HSTA'fW 




J.-i* 

. -4 




CLA 

CLL 

i 

i 



! AJ 

H S T A T W 

I 



DUA 

e + d 

/Stl UP I IMS TRUUT IONS FOR RETRIEVING 



TAJ 

PSTATW+1 

/QLU PbW’a 



DUA 

R S J A T W 

j 



MU J 





DUA 

RSTATW+P 


i 

i 


TAJ l 

RSI ATW + 2 

/RtlRlEVE OLD PSW'S 

j 

j 


DUA 

PS 1 S 


i 

i 


lb/ 

RSTATW+2 


! 

J 


TAJ I 

HST ATW + 2 




DUA 

bAVEPC 


j 


I is / 

RS I ATW + 2 




TA ) I 

h S T A T W + H 


I 

1 


DUA 

SAVtMQ 




IS* 

W S I A T W ♦ P 




TAJ 1 

RbTAlW + ii 


i 


DUA 

SAVtLK 
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RPROG, 


N&TATrf , 


PiTC, 
UUECON. 

S 1 M I N T * 


j S / RSTATW+2 
TAJ 1 RSTATW+2 


DC A 

S A V E AC 

UUA 

QUECON 

TAJ 

QUEUE 

SNA 


JM 3 

KSET 

RAT 


so. 


JM 3 

. + 3 

IS/ 

QUECON 

JM 3 

.-4 

CLA 

cel 

OCA 

pstc 

TAJ 

PSTS 

SNA 


JM 3 

RPROG 

RAR 


S/L 


JM 3 

,♦3 

IS/ 

PSTC 

JM 3 

. ° 4 

TAJ 

UUECON 

CM A 

I AC 

TAJ 

PSTC 

SMA 

KLA 

JM 3 

RPROG 

JM 3 

fset 


TAJ 

QUtCON 

TAJ 

QUECON+1 

OCA 

,+13 

TAJ 

y UECqisj 

CM A 


JC A 

QUECON 

CEL CML 

R A u 


IS/ 

QUECON 

JM 3 

f “2 

CM A 


ANJ 

QUEUE 

OCA 

QUEUE 

NUP 


TAJ 

pswus 

TAJ 

PSWUS 


d 

a 

a 

JM 3 1 SIM 1 NT 

tls r i 

TES J 2 
TEST 3 
TES I 4 

r c s t *5 

TES T6 

TtM / 

TES TB 
TLST9 
TEST A 


/ULtAR QUEUE COUNTER 

/ARt thlrl any uueueo interrupts? 

/[\|U, RESUME WITH LAST STATUS 
/YtS, DETERMINE HIGHEST LEVEL OF 
/QUEUED INTERRUPT 


i 

/CLt-AR PROGRAM STATUS COUNTER 
/ARc THERE ANY WAITING INTERRUPTS? 

/NO, INITIATE HIGHEST QUEUED INTERRUPT 

/yes, determine whether highest queued 
/interrupt is at a higher level than 

/THE WAITING INTERRUPTS 


/QUcUEU INTERRUPT > WAITING INTERRUPT, 

/INITIATE QUEUcU INTERRUPT 

/WAITING INTERRUPT > QUEUED INTERRUPT 

/RESUME WAITING INTERRUPT 

/SET UP JUMP INSTRUCTION TO APPROPRIATE 

/PLACE TO SERVICE QUEUED INTERRUPT 

/|*|A«jK 0 UT BIT In uUEUE 


j 


I 






PStoDS * 


■> ’ i 

i <- I ’£ 
=>bW 1 

PbNi 
B S*4 
Pb^lb 
3 Sa/6 
■=>S /J 7 
Po *lb 
0 w y 
P6 aI A 
PSa'B 
PbwU 


i 

j 


■ J 



■ 
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**+ 2^0 
b I'OLD» 


AsTPS*. 
1 "> a v a U » 


6 


TAJ 

I 

sruuu 

IS/ 


sruLU 

JUA 


ASTPSW 

TA ) 

I 

STOLJ 

MuL 



'lU A 



AN j 

E 

PRUHIB 

SEA 



JN 3 


, + 14 

TAJ 

I 

IPSTw 

SlM A 



Jrl 3 


.+62 

CM 


i AU 

TAJ 

I 

S 1 ULU 

SPA 


KLA 

J li 3 


. + 2b 

I A J 

I 

iUUtUE 

M A 



JUA 

I 

IUUEUL 

TAJ 

I 

STOLU 

IS/ 


STOLU 

CLl 



WAR 



sel 



jrt 3 


. +6 

is/ 


IFLAGOF 

JM 3 


t 

Cl a 


ULL 

T AJ 


ASTPSW+1 

JUA 


<+l 

NU 3 



JUA 


• + 1 

MU 3 



CLA 


ULL 

TAJ 


IFLAGOF+1 

JUA 


IFLAGOF 

Jr. 3 

I 

IF SET 

TAJ 

I 

IPSTw 

JUA 

I 

ASTPSW 

IS/ 


ASTPSW 

Taj 

I 

ISAVPC 

JUA 

I 

ASTPSW 

IS/ 


AST PSW 

TAJ 

I 

1SAVhU 

JUA 

I 

ASTPSW 

IS/ 


ASTPSW 

TAJ 

I 

1SAVLK 

JUA 

I 

ASTPSW 

IS/ 


ASTPSW 

I AJ 

I 

ISAVAC 

JUA 

l 

ASTPSW 

TAJ 

I 

S 1 ULU 

IS/ 


STOLU 

JUA 

1 

IPSTw 

JN 3 

I 

S 1 ULU 

d 



TAJ 

I 

IFLAGOF 

S A v t A U 


/GtT PSW STORAGE ADDRESS 
/(itT PRIORITY level 


/ptTENMINt IP! PRESENT STATUS > NEW STATUS 


/PKtStNT STAlUS > NtW STATUS 
/UUc.UL NEW STATUS AND CLEAR FLAG 


/RtSUHE PREStNT STATUS 
/NtW STATUS > PRESENT STATUS 
/SAVE PRESENT PSW 
/INITIATE NEW STATUS 




1jaVI* » 

IPAVMU, 
laAVPC, 
iPSTrt, 
iFSET, 
1 UlJtlJt i 
f'&Wl, 


KoWi, 


^PWP, 


Kaw<», 


HPWt>, 


Hort6, 


t^PW/, 


HbWtt, 


Hbwv* 


KPWA, 


KlaWd, 


s A V' t L * 
SAVtSU 

5 A \l t.PC 
PbTW 
Tb £ T 
QUEUE 

A 

d 

6 
A 
d 
A 
d 
A 
d 

a 

A 

A 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

a 



KoWU , 


n- laguf, 


« 


d 

a 

6 

A 

A 

0 

FuAoOl- F 
FLAbDI- F 


i 


) 
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»440S 
beAHCH, 

TuSU, 

5A 3 1 
JM 0 

t + 7 

JnS I 

1 

ibTOLU 




tad 

MPbw 


DU A £ 

0 


JM 3 I 
Sl\ 3 2 

a£ 0 


JM P 

, -*-7 

TtSl?, 

JMS 1 
3 b42 

I b|OLD 


TAJ 

i\< p b w + x 


JUA Z 

d 


JM 3 I 
SK 3 3 

if lei 


JM 3 

,*7 

TtS f 3, 

Ji v i 5 I 
3 b 43 

4 

ibTOLU 


T A J 

MPbw*2 


rtST4, 


Ts.S75* 


TtST6, 


rC.ST 7 * 


oua t 

J.1 a I 
SK 3 4 
Jhs 
JMS I 
3 b44 
10 
TAj 
DU'A ? 

J i'i a I 
SftPb 
JM 3 
JMS I 

3 b4!? 

?ld 

r*-. 


it) 

£ 0 

. +7 

IbTOLU 


NPSW+3 

0 

£ 0 . 

•+ 7 

ibfQLU 


MPSW + 4. 


UUA 

i id 

JM 3 I 

i Id 

Sft 3 6 


JM 3 

. + 7 

JMS I 

IbTOLU 

3 b 4 t> 


4 10 


tad 

N P b 14 ♦ & 

DU A 

£ Id 

JM 3 I 

£ Id 

SK 3 / 


JM 3 

,*7 

JMS I 

ibTOLU 

°b47 


X00 


TAj 

MPbW+6 

l)UA ( 

U 

JM 3 1 

£ Id 

Sk 3 o 


JM 3 

.♦7 
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TlST 8 , 

JMS l 

3 b«t> 

2 kJa 

IS1ULO 


t a a 

N P b W ♦ 7 


JUA 7 

0 


JM 3 I 
SK 3 9 

i U 


J i’i 3 

.♦7 

f t S T 9 * 

JMS I 

°bd9 

4aa 

istolu 


r a j 

WKSW+10 


DOA 2 

a 


JM 3 I 
SK 3 A 

i .0 


JM 3 

» + 7 

rcSTA» 

JMS l 
=»S -i A 
li^aa 

ISTOLU 


TAD 

NPbW+11 


UU A l 

0 


Jii 3 l 
S»\ 3 8 

£ ia 


JM 3 

» + 7 

T t S T 8 » 

JMS I 
3 b*lb 

2aau 

ISTOLU 

« 

TAJ 

l\HbW + l«2 


UU A i 

0 


JM 3 1 
St\ 3 U 

£ U 


JM 3 I 

.*7 

rtsrc» 

JMS I 
PbdC 

ib]OLD 


4iaaj 



taj 

N^bW+ia 


qua l 

fc> 


JMa I 
Fb£T 

i 0 

IbTULUi 

S 1 OLD 


NPSW. 

4iaa 

6iaa 



a 

a 

a 

a 

a 

a 

a 

a 

a 

a 

TUF 

a 

a 

a 

a 

a 

a 
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